AUTHORS: Taymaz Rahkar-Farshi

Download as PDF

ABSTRACT: In this paper, a multimodal firefly algorithm named the CFA (Coulomb Firefly Algorithm) has been presented based on the Coulomb’s law. The algorithm is able to find more than one optimum solution in the problem search space without requiring any additional parameter. In this proposed method, less bright fireflies would be attracted to fireflies which are not only brighter, but according to the Coulomb’s law pose the highest gravity. Approaching the end of iteration, fireflies' motion steps are reduced which finally results in a more accurate result. With limited number of iterations, groups of fireflies gather around global and local optimal points. After the final iteration, the firefly which has the highest fitness value, would be survived and the rest would be omitted. Experiments and comparisons on the CFA algorithm show that the proposed method has successfully reacted in solving multimodal optimization problems.

KEYWORDS: Swarm Intelligence, multimodal firefly algorithm, multimodal optimization, firefly algorithm

REFERENCES:

[1] B.-Y. Qu, J. J. Liang, and P. N. Suganthan, 'Niching particle swarm optimization with local search for multi-modal optimization,' Information Sciences, vol. 197, pp. 131-143, 2012.

[2] X. Li, 'A multimodal particle swarm optimizer based on fitness Euclidean-distance ratio,' in Proceedings of the 9th annual conference on Genetic and evolutionary computation, 2007, pp. 78-85.

[3] J. Barrera and C. A. C. Coello, 'A particle swarm optimization method for multimodal optimization based on electrostatic interaction,' in MICAI 2009: Advances in Artificial Intelligence, ed: Springer, 2009, pp. 622-632.

[4] M. Li, D. Lin, and J. Kou, 'A hybrid niching PSO enhanced with recombination-replacement crowding strategy for multimodal function optimization,' Applied Soft Computing, vol. 12, pp. 975-987, 2012.

[5] E. Özcan and M. Yılmaz, 'Particle swarms for multimodal optimization,' in Adaptive and Natural Computing Algorithms, ed: Springer, 2007, pp. 366-375.

[6] T. Rahkar-Farshi, S. Behjat-Jamal, and M.-R. Feizi-Derakhshi, 'An improved multimodal PSO method based on electrostatic interaction using nnearest-neighbor local search,' arXiv preprint arXiv:1410.2056, 2014.

[7] T. Grüninger and D. Wallace, 'Multimodal optimization using genetic algorithms,' Master's thesis, Stuttgart University, 1996.

[8] E. Dilettoso and N. Salerno, 'A self-adaptive niching genetic algorithm for multimodal optimization of electromagnetic devices,' Magnetics, IEEE Transactions on, vol. 42, pp. 1203-1206, 2006.

[9] R. K. Ursem, 'Multinational GAs: Multimodal Optimization Techniques in Dynamic Environments,' in GECCO, 2000, pp. 19-26.

[10] T. Rahkar-Farshi, O. Kesemen, and S. BehjatJamal, 'Multi hyperbole detection on images using modified artificial bee colony (ABC) for multimodal function optimization,' in Signal Processing and Communications Applications Conference (SIU), 2014 22nd, 2014, pp. 894-898.

[11] X. Li, 'Adaptively choosing neighbourhood bests using species in a particle swarm optimizer for multimodal function optimization,' in Genetic and Evolutionary Computation–GECCO 2004, 2004, pp. 105-116.

[12] X. Li, 'Niching without niching parameters: particle swarm optimization using a ring topology,' Evolutionary Computation, IEEE Transactions on, vol. 14, pp. 150-169, 2010.

[13] J. Zhang, J.-R. Zhang, and K. Li, 'A sequential niching technique for particle swarm optimization,' in Advances in Intelligent Computing, ed: Springer, 2005, pp. 390-399.

[14] X.-S. Yang, 'Firefly algorithms for multimodal optimization,' in Stochastic algorithms: foundations and applications, ed: Springer, 2009, pp. 169-178.

[15] S. W. Mahfoud, 'Niching methods for genetic algorithms,' Urbana, vol. 51, 1995.

[16] J.-H. Seo, C.-H. Im, C.-G. Heo, J.-K. Kim, H.-K. Jung, and C.-G. Lee, 'Multimodal function optimization based on particle swarm optimization,' Magnetics, IEEE Transactions on, vol. 42, pp. 1095-1098, 2006.

[17] M. Li and J. Kou, 'Crowding with nearest neighbors replacement for multiple species niching and building blocks preservation in binary multimodal functions optimization,' Journal of Heuristics, vol. 14, pp. 243-270, 2008.

[18] A. Passaro and A. Starita, 'Particle swarm optimization for multimodal functions: a clustering approach,' Journal of Artificial Evolution and Applications, vol. 2008, p. 8, 2008.

[19] K. E. Parsopoulos and M. N. Vrahatis, 'On the computation of all global minimizers through particle swarm optimization,' Evolutionary Computation, IEEE Transactions on, vol. 8, pp. 211-224, 2004.

[20] K. D. Koper, M. E. Wysession, and D. A. Wiens, 'Multimodal function optimization with a niching genetic algorithm: A seismological example,' Bulletin of the Seismological Society of America, vol. 89, pp. 978-988, 1999.

[21] A. Anderson, C. McNaught, J. MacFie, I. Tring, P. Barker, and C. Mitchell, 'Randomized clinical trial of multimodal optimization and standard perioperative surgical care,' British journal of surgery, vol. 90, pp. 1497-1504, 2003.

[22] K. Parsopoulos and M. Vrahatis, 'Modification of the particle swarm optimizer for locating all the global minima,' Artificial Neural Networks and Genetic Algorithms, pp. 324-327, 2001.

[23] R. Brits, A. P. Engelbrecht, and F. van den Bergh, 'Locating multiple optima using particle swarm optimization,' Applied Mathematics and Computation, vol. 189, pp. 1859-1883, 2007.

[24] J. Liang, T. P. Runarsson, E. Mezura-Montes, M. Clerc, P. Suganthan, C. A. C. Coello, et al., 'Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization,' 2006.